Restart strategies for GRASP with path-relinking heuristics

Abstract. GRASP with path-relinking is a hybrid metaheuristic, or stochastic local search (Monte Carlo) method, for combinatorial optimization. A restart strategy in GRASP with path-relinking heuristics is a set of iterations {i1, i2, . . .} on which the heuristic is restarted from scratch using a new seed for the random number generator. Restart strategies have been shown to speed up stochastic local search algorithms. In this paper, we propose a new restart strategy for GRASP with path-relinking heuristics. We illustrate the speedup obtained with our restart strategy on GRASP with path-relinking heuristics for the maximum cut problem, the maximum weighted satisfiability problem, and the private virtual circuit routing problem

A biased random-key genetic algorithm for the capacitated minimum spanning tree problem

This paper focuses on the capacitated minimum spanning tree(CMST)problem.Given a central processor and a set of remote terminals with specified demands for traffic that must flow between the central processor and terminals,the goal is to design a minimum cost network to carry this demand. Potential links exist between any pair of terminals and between the central processor and the terminals. Each potential link can be included in the design at a given cost.The CMST problem is to design a minimum-cost network connecting the terminals with the central processor so that the flow on any arc of the network is at most Q. A biased random-keygenetic algorithm(BRKGA)is a metaheuristic for combinatorial optimization which evolves a population of random vectors that encode solutions to the combinatorial optimization problem.This paper explores several solution encodings as well as different strategies for some steps of the algorithm and finally proposes a BRKGA heuristic for the CMST problem. Computational experiments are presented showing the effectivenes sof the approach:Seven newbest- known solutions are presented for the set of benchmark instances used in the experiments.Peer ReviewedPostprint (author’s final draft

The Embrace Magnetometer Network for South America: Network Description and Its Qualification

The present work is the first of a two-part paper on the Embrace Magnetometer Network. In this part, we present the new Embrace Magnetometer Network (Embrace MagNet) in South America, which is originally planned to cover most of the eastern portion of the Southern America longitudinal sector by installing and operating fluxgate magnetometer stations. We discuss the purpose and scientific goals of the network, associated with aeronomy and space weather. We provide details on the instrumentation, location of the sensors, sensitivity matching process, gain matching process, and magnetometer installation. In addition, we present and discuss details about the data storage, near-real time display, and availability.Facultad de Ciencias Astronómicas y Geofísica

The Embrace Magnetometer Network for South America: First Scientific Results

The present work is the second of a two-part paper on the Embrace Magnetometer Network. In this part, we provide some of the first scientific findings that we have already achieved with this network. We identified the diurnal and the seasonal natural variations of the H component. We provided the precise determination of sudden storm commencements and sudden impulse. We showed that the ΔH amplitudes derived from the Embrace MagNet during intense magnetic storm are in very good agreement with the Dst index. We showed that it is possible to investigate the effects on the solar quiet ionospheric current systems as a response to the X-class solar flares occurring during daytime under magnetically quiet conditions.Facultad de Ciencias Astronómicas y Geofísica

The Embrace Magnetometer Network for South America: First Scientific Results

The present work is the second of a two-part paper on the Embrace Magnetometer Network. In this part, we provide some of the first scientific findings that we have already achieved with this network. We identified the diurnal and the seasonal natural variations of the H component. We provided the precise determination of sudden storm commencements and sudden impulse. We showed that the ΔH amplitudes derived from the Embrace MagNet during intense magnetic storm are in very good agreement with the Dst index. We showed that it is possible to investigate the effects on the solar quiet ionospheric current systems as a response to the X-class solar flares occurring during daytime under magnetically quiet conditions.Facultad de Ciencias Astronómicas y Geofísica

Pervasive gaps in Amazonian ecological research

Biodiversity loss is one of the main challenges of our time,1,2 and attempts to address it require a clear un derstanding of how ecological communities respond to environmental change across time and space.3,4 While the increasing availability of global databases on ecological communities has advanced our knowledge of biodiversity sensitivity to environmental changes,5–7 vast areas of the tropics remain understudied.8–11 In the American tropics, Amazonia stands out as the world’s most diverse rainforest and the primary source of Neotropical biodiversity,12 but it remains among the least known forests in America and is often underrepre sented in biodiversity databases.13–15 To worsen this situation, human-induced modifications16,17 may elim inate pieces of the Amazon’s biodiversity puzzle before we can use them to understand how ecological com munities are responding. To increase generalization and applicability of biodiversity knowledge,18,19 it is thus crucial to reduce biases in ecological research, particularly in regions projected to face the most pronounced environmental changes. We integrate ecological community metadata of 7,694 sampling sites for multiple or ganism groups in a machine learning model framework to map the research probability across the Brazilian Amazonia, while identifying the region’s vulnerability to environmental change. 15%–18% of the most ne glected areas in ecological research are expected to experience severe climate or land use changes by 2050. This means that unless we take immediate action, we will not be able to establish their current status, much less monitor how it is changing and what is being lostinfo:eu-repo/semantics/publishedVersio